로곡 P1040 가산점 두 갈래 나무(트리 DP, 기억화 검색)

전송문 난이도 https://www.luogu.com.cn/problem/P2014 증가 +/절약 - 이것은 트리 구조와 관련된 DP로 기억화 검색으로 해결할 수 있다. dp[][]: 동적 기획수 그룹 dp[i][j]는 정점 i에서 정점 j까지의 최대치를 나타낸다 l: 왼쪽 정점 r: 오른쪽 정점 dfs(): 귀속 기억화된 방식으로 검색 상태 전이 방정식이 모든 상황을 두루 훑어보고 최대치d...

DP - 트리 DPDP - 메모리 검색